import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Test {



    public static void main1(String[] args) {
        //杨辉三角
        Scanner scanner=new Scanner(System.in);
        List<List<Integer>> lists=new ArrayList<>();
        int n=scanner.nextInt();
        for (int i = 0; i < n; i++) {
            lists.add(new ArrayList<>());
        }
        for (int i = 0; i < n; i++) {
            lists.get(i).add(1);
            for (int j = 1; j < i; j++) {
                lists.get(i).add(lists.get(i-1).get(j-1)+lists.get(i-1).get(j));
            }
            if (i>=1)
            lists.get(i).add(1);
        }
        System.out.println(lists);
    }
}
class Card {
    public int rank; // 牌面值
    public String suit; // 花色
    public String colour;//颜色
    @Override
    public String toString() {
        return String.format("[%s %s %d ]", suit, colour,rank);
    }
}
